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A  very  well  known  fact  in  system  theory  is  that  feedback  can  be  used 


in  order  to  improve  system  performance.  In  the  theory  of  finite  dimensional 
linear  time  invariant  systems  one  frequently  deals  with  the  question  of  how 
to  improve  the  performance  of  systems  described  by  the  following  differential 


equation: 


x(t)  *  Ax(t)  +  Bu(t), 


(1.1) 


where  x(t)  is  an  n-vector,  u(t)  an  t-vector  A  (nxn),  B(nxji)  matrices  over 


the  reals  R.  If  constant  state  feedback  is  used, 
u(t)  =  v(t)  -  Kx(t) , 

where  K  is  an  txn  real  matrix,  v(t)  a  reference  input,  the  closed-loop 
system  is  described  by: 

x(t)  =  (A-BK)x(t)  +  Bv(t).  (1.2) 

A  central  result  in  the  area  of  pole  assignment  [21]  is  that:  (A,  B) 
is  controllable  iff for  every  symmetric  set  A  of  n  complex  numbers,  there  is 
a  matrix  K  such  that  A-BK  has  A,  for  its  set  of  eigenvalues.  This  implies 
that,  under  the  assumption  of  controllability,  arbitrary  pole  assiqnment 
can  be  accomplished  by  constant  state  feedback. 

Rosenbrock  in  a  subsequent  publication,  [19]  showed  that  more  than 
pole  assignment  can  be  accomplished  for  the  system  in  (1.1).  This  result 


can  be  stated  in  the  following  manner:' 

Let  (A,  B)  be  a  controllable  pair  with  controllability  indecies 

**’  0*  Let  be  given  monlc  polynomials  satisfying  the 

£ 

divisibility  conditions  and  with  £  0(4^  )=n,  (e(*)  denotes  degree). 

Then  there  exists  a  constant  matrix  K  such  that  the  given  polynomials  are 


the  non-unity  invariant  factors  of  sI-A+BK  if  and  only  if 


k  k 

l  ®Uj)>  I  X,  k  »  1,2, 
1-1  1  1-1  1 


,*,  with  equality  at  k=t. 


(1.3) 


I 


This  result  implies  that  we  not  only  can  arbitrarily  assign  the 
eigenvalues  of  A-BK,  but  the  size  and  entries  of  the  cyclic  blocks 
appearing  on  the  main  diagonal  of  the  rational  canonical  form  of  A-BK  [17], 
It  is  important  to  note  that  since  (A,  B)  in  controllable  so  is  (A-BK»  B) 
for  any  K  (ie  sI-A+BK,  B  are  left  coprime).  From  a  frequency  domain 
input-output  point  of  view  this  means  that  if 
Q(s)  =  (sI-A^B 

is  the  input-output  transfer  function  of  the  system  in  (1.1),  where  the 
output  is  actually  the  state,  and  state  feedback  (1.2)  is  used,  the  closed 
loop  transfer  function  becomes: 

H(s)  *  (sI-A+BK)_1B. 

Making  the  invariant  factors  of  sI-A+BK  equal  to  a  given  set  {<j>^ >  is 
equivalent  to  saying  [12]  that  M^s)  the  Smith-McMillan  form  of  H(s)  is 
given  by 

e.(s) 

Vs>  =  dia9(^TiJ)  * 

(with  appropriate  modification  if  nfa). 

In  many  practical  applications,  physical  constraints  frequently 
necessitate  the  use  of  output  rather  than  state  feedback, 

u(t)  *  v(t)  +  Ky(t)  ,  y(t)  ■  Cx(t),  (1.4) 

where  y(t)  is  an  m-vector  and  C  an  mxn  constant  real  matrix.  In  many 

situations  static  output  feedback  is  insufficient  and  dynamic  output 
feedback  Is  Introduced: 

z(t)  «  Fz(t)  +  Gy(t)  (1.5) 

u(t)  «  Hz(t)  +  Ky[t) 

where  z(t)  is  a  q-vector  and  F,  G,  H,  K  appropriate  matrices  with  real 
entries; 


In  light  of  the  above  Rosenbrock  and  Hayton  [20]  attempted  to 
generalize  Rosenbrock' s  earlier  result  to  the  output  feedback  case.  They 
proceeded  by  using  the  frequency  domain  input-output  point  of  view  by 


considering  the  strictly  proper  system 
P(s)  =  C(sl-A)"1B  =  Dlp’^lp 

and  the  proper  compensator  C(s)  =  Aj^B^  (no  longer  static)  as  given  by 
the  system  matrices  (Rosenbrock  sense). 


■I 

0 

0  ' 

‘I 

0 

0  ’ 

Pp(s)  • 

0 

dlp 

N|_P 

PCU)  - 

0 

alc 

blc 

.0 

-I 

0  . 

.0 

-I 

0  . 

The  input-output  transfer  functions  P(s)  mx*  and  C(s)  (zxm)  have  elements 
in  R(s),  the  field  of  rational  functions  in  s  over  R.  The  matrices  N^p, 
DLP*  ALC*  BLC  have  elements  R[s3»  polynomials  in  s.  If  the  two  systems 
are  connected  as  in  the  figure  below  (output  feedback  configuration). 
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PG(s)  - 


0  alcdrp+blcnrp  alc 


Lo 


-N 


RP 


0  J 


where  D^pNLp  *  NRpDRp  are  left  and  right  matrix  fraction  descriptions  of 
the  system  and  a  left  matrix  fraction  description  of  the  compensator 

[5,  12].  The  closed-loop  transfer  function  is: 

S(s)  =  NRp(ALcDRP+BLCNRp)  \c  * 

The  basic  result  in  [20]  is  the  following: 

Let  P(s)  =  NRpDRp  be  an  strictly  proper  transfer  function  of  order  n, 

with  [J^RP]  column  reduced  with  column  degree  ...  >X.>p  (x^  are 

RP 

controllability  indecies)  and  y-j  the  largest  observability  index.  Let 

<fc.  l<i<£  be  given  polynomials  satisfying  the  divisibility  conditions 
£ 

and  with  £  e(4>^)  *  n+i(y^-l).  Then  a  sufficient  condition  for  the 
i=l  _  i 

existence  of  a  proper  zxm  compensator  C(s)  *  A[CBLC  such  that  the  invariant 

factors  of  alcdrp+b1_CNRP  are  the  *1  1s: 
k  k 

l  *(♦«)>.  1  +  -  1  k 

1=1  1  i-1  1  1 

One  should  immediately  notice  several  basic  differences  of  this  result 

as  compared  with  the  earlier  state  feedback  result. 

a)  In  addition  to  the  controllability  Indecies  other  Indecies  (namely 
observability)  become  Important. 

b)  This  is  only  a  sufficient  condition. 

c)  Dynamic  feedback  has  been  introduced. 

d)  As  no  coprimeness  conditions  have  been  imposed  assigning  the 
Invariant  factors  of  ALCDRp+BLCNRp  does  not  imply  that  the  invariant 
factors  of  some  si -A*  have  been  assigned  where  A*  comes  from  a 
minimal  realization,  but  rather  that  some  realization  (not  minimal) 


(1.6) 

l,2,...,z  with  equality  at  k=£. 


can  be  found  such  that  for  the  A  matrix  corresponding  to  it,  sI-A 
has  the  given  invariant  factors. 

e)  The  order  of  the  compensator  used  is  £,(^-1).  There  exists  the 
possibility  that  a  better  result  can  be  stated  employing  a  lower 
order  compensator. 

Several  attempts  have  been  made  to  "improve"  the  output  feedback 
invariant  factor  result  [6,7,9,10,15].  A  partial  list  of  some  other  recent 
publications  on  the  general  problem  of  pole  assignment  can  be  found  in  the 
references . 

In  this  paper  working  In  the  frequency  domain  with  input-output 
transfer  functions  and  using  a  formulation  employing  matrix  fraction 
descriptions  and  Generalized  Sylvester  Resultants,  we  are  able  to  give 
short  new  proofs  of  Rosenbrock's  state  and  output  feedback  results. 
Furthermore  we  demonstrate  that  such  a  structure  easily  lends  itself  to  a 
"generic"  formulation  of  the  Invariant  factor  problem.  This  allows  us  to 
derive  necessary  and  sufficient  conditions  for  generic  invariant  factor 
assignment  in  several  cases,  and  prove  some  other  interesting  results  as 


I 

2.  Formulation 

Throughout  the  paper  we  assume  the  following  feedback  configuration: 


where  P(s)  is  then  mx*.  input-output  transfer  function  of  the  given 
strictly  proper  system  and  C(s)  the  fcxm  transfer  function  of  a  proper 
compensator  which  is  to  be  computed.  Both  P(s)  and  C(s)  have  elements 
in  R(s).  Without  loss  of  generality  we  assume  that  m>£.  In  the  case 
that  z>m  a  "dual"  formulation  and  results  can  be  obtained.  The  closed 
loop  transfer  function  Is  given  by: 

G(s)  -  P(s)(I  +  C(s)  P(s))-1 

where  we  assume  that  (I  +  C(s)  P(s))’^  exists.  Since  P(s)  and  C(s)  are 
rational  matrices  they  can  be  "factored"  into  polynomial  matrices,  [5,  12]. 

We  use  the  notation: 

P(s)  ■  BRpARR  a  right  matrix  fraction  description  (MFD)  of  P(s), 
»  A[Jblp  a  left  MFD  of  P(s), 

*  NRpDRp  a  right  coprime  (or  irreducible)  MFD  of  P(s), 

*  ^LPNLP  a  le^  c°Pr"*me  (°r  irreducible)  MFD  of  P(s), 

where  BRp,  ARR,  NRp,  DRp  etc  are  polynomial  matrices,  where  the  indeterminate 
s  has  been  supressed  for  simplicity.  The  closed  loop  transfer  function  can 


6 


7 


expressed  in 

the  following  ways: 

G(s)  = 

P(I 

+  CP)'1 

a 

brP(aLCArp  + 

blcbrp^  V  • 

(2.1) 

a 

nrp 

(alc°rp  + 

BLCNRp)  1aLc 

(2.2) 

a 

nrp 

^DLCDRP  + 

nlcnrp^  1dlc 

(2.3) 

« 

a 

N 

RP 

dlc 

a 

%p 

i'1  D 
*  ULC 

least  order  (or  irreducible) 

(2.4) 

where  NRp,  *  are  right  coprime,  *,  DLC  left  coprime.  The  description  (2.4) 
is  not  unique  since  if  ft  *  N^pE,  1)  *  H  D^.,  ¥  *  H*E,  E,  H  unimodular  then 
N*”1  D  is  also  a  least  order,  (irreducible  polynomial  matrix  description 
PMD  [12]).  Clearly  since  no  coprimeness  conditions  have  been  imposed 
descriptions  (2.1),  (2.2),  (2.3)  are  not  least  order. 

If  Mg(s)  is  the  Smith-McMillan  form  of  G(s) 


Mg(s)  - 


where  <j>j,  1<1<£  are  monic  and  satisfy  the  divisibility  conditions 
2_<1<i  using  ideas  of  system  equivalence  one  can  show  [7,  12]  that 


*  *  E 


0 


8 


where  E,  H  are  unimodular  matrices.  Therefore  we  call  the  {$.}  the 
invariant  factors  (or  polynomials)  of  the  closed  loop  system.  It  is  also 
clear  that  the  are  the  non-unity  invariant  factors  of  sI-A  where  A 
comes  from  some  minimal  realization  of  G(s). 

If  on  the  other  hand  we  use  a  description  of  G(s)  which  is  not  least 

order  G(s)  *  B  y"1  A  with  the  Smith  form  of  Y  being 

where  2<iSl,  we  will  have  [7]  lSi<*.  The  will  be  the  non¬ 

unity  invariant  factors  of  some  si -X  where  A  comes  from  a  non-minimal  realiza¬ 
tion  of  G(s).  The  output  feedback  results  of  Rosenbrock  and  Hayton  [20]  deal 
with  this  problem. 

The  difference  between  the  two  approaches  stems  from  the  fact  that  one  can 
work  with  either  external  or  internal  descriptions  of  systems  [12].  From  the 
results  of  section  6  it  is  evident  that  in  the  "generic”  case  the  difference 
disappears.  It  should  also  be  mentioned  that  if  no  coprimeness  conditions  need 
to  be  satisfied  as  in  Rosenbrock  and  Hayton  [20],  the  proofs  of  these  results 
are  much  easier  to  construct. 

It  is  clear  from  the  above  that  a  very  natural  way  to  proceed  with 
the  invariant  factor  assignment  problem  is  the  following: 

Given  a  strictly  proper  system  P(s)  *  NRpDRJ  find  conditions  for  the 
existence  of  a  polynomial  solution  X,  Y  to  the  polynomial  equation: 

X  Drp  +  Y  NRp  -  *  (2.5) 

where: 

1)  *  Is  equivalent  to  diag  ($j),  a  given  set  of  desired  closed-loop 
invariant  factors, 

2)  X’^Y  exists  and  is  proper, 

3)  NRp,  *  are  right  coprime  and  X,  *  left  coprime. 

If  one  considers  invariant  factor  assignment  as  Rosenbrock-Hayton  [20], 


9 


rH 

then  the  3  condition  is  dropped. 

The  way  in  which  Rosenbrock-Hayton  [20]  proceed  is  to  use  the  fact 
[18]  that  all  polynomial  solutions  to  (2.5)  can  be  expressed  as: 

X  =  *U  -  nnlp 
Y  =  $V  +  NDLp 

where  UDRp  +  VNRp  =  I  (which  is  guaranteed  since  DRp,  NRp  are  right 
coprime  [7,  12])  and  N  is  an  arbitrary  polynomical  matrix.  By 
appropriately  choosing  N  they  show  that  X'^Y  exists  and  is  proper  (if  the 


0 


0 


•  •  • 
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„  . 

1 

! 

1 

■  . 
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The  real  matrix  Sk(DRp,  NRp)  is  the  kth  order  Sylvester  Resultant  of  DRp, 
NRp  [16]  (a  k(mn)xt(t+k)  matrix).  Clearly  if  a  4>  exists  which  is 
equivalent  to  diag  ($. ),  in  the  range  space  of  Sk(DRp,  NRp)  where  X-1Y 
exists  and  is  proper  with  NRp,  *  right  coprime,  X,  *  left  coprime  we  have 
a  sufficient  condition  for  invariant  factor  assignment.  It  would  therefore 
be  very  helpful  if  we  knew  the  rank  of  the  resultant  operator.  The 
following  result  taken  from  [1,  16]  is  crucial  for  our  investigation. 

Lemma  2.1  Let  ND"^  be  proper,  mx£  with  observability  indecies  .  Then 

rank  S. (D,  N)  =  (£+m)k  -  £  (k-y.). 

K  i:y.<k  1 

It  would  also  be  very  helpful  to  know  under  what  conditions  is  diag 
U.(s))  equivalent  to  some  element  in  the  range  space  of  Sk(DRp,  NRp).  The 
following  lemma  taken  from  [20]  will  be  used  for  this  purpose. 

Lemma  2.2  Let  a..,  6..,  be  given  integers  satisfying 

Let  satisfy  the  divisibility  conditions 

♦-f  I tm  Then  a  necessary  and  sufficient  condition  for  the 

existence  of  an  zxz  polynomial  matrix  *(s)  equivalent  to  diag  (<f>.)  and 

-a.  -B, 

satisfying  lim  [diag(s  ')«{s)d1ag(s  1 )]  =  I  is 
s-*» 

k  k 

I  e(0  >  l  a. +8.  k=l,2,...,t  with  equality  at  k =i. 

i=l  1  i=l  1  1 

Throughout  this  paper  we  shall  use  the  following  definition  of 
gene  ri  city: 

Definition:  A  set  S9R*  is  called  generic  if  it  contains  a  non-empty 
Zariski  open  set  of  R*  [24]. 


t.  Rosenbrock's  State  Feedback  Result 

In  this  section  we  shall  use  the  formulation  introduced  in  the  previous 
section  to  give  a  new  short  proof  of  Rosenbrock's  state  feedback  result  [19]. 


Theorem  3.1  Let  P(s)  =  (sI-A)”^B  (where  (A,  B)  is  a  controllable  pair) 

with  controllability  indecies  •  •  •— °*  Let  ^  llil*  be  given  monic 

polynomials  satisfying  the  divisibility  conditions  |4>.  ,,  2<i<i  and  with 
i  ii-i 

J^eU.)  =  n. 

Then  there  exists  a  constant  C  such  that  the  given  polynomials  are  the 
non-unity  invariant  factors  of  sI-A+BC  if  and  only  if 
k  k 

1  9U,-)  i  l  X.  k  =  1,2,. ..,£,  with  equality  at  k=£.  (3.1) 

i=l  1  i=l  1 


Proof: 

(Sufficiency).  P(s)  is  nxt,  strictly  proper  with  observability  indecies 
all  equal  to  p=l.  Let  P(s)  *  NppDRp  where 


r  drp1. 

,r  Vi 

L  nrp  J 

L  o  J 

diag(s  )  +  L(s),  Dhc  invertible,  L(s)  contains 


lower  order  terms,  [12].  This  implies  that 

*1  *l”^ 

+V,S  +-  +  Oo 


NRP  ■ 

S1(DRP’  nrp} 


V1 

N,  ,S  1  +  ...  +  N„ 

X“j" '  o 


°x  Dx  -1 

X1  ■  1  1 


N 


V1 


0  J 


From  Lemma  2.1  rank  *  n+£.  Now  the  number  of  non-zero  columns  of  is 
(x^+1 )  +  (x2+l)  +  ...  +  (x£+l)  *  n+£.  Let  C  ■  X’]Y  where 

x  *  D'hc 

Y  ■  Yq  (constant). 
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K 

b 

1 

I 

I 

K 

K 

r 

I 

r 

[’ 


b 


Then  by  appropriately  choosing  Y  any  polynomial  *(s)  can  be  reached  which 

-X* 

satisfies  lim  (*(s)diag(s  '))  =  I.  But  if  the  {<(>.. }  satisfy  (3.1)  then 

S-xo 

from  Lemma  2.2  with  a.*^,  g.=0  a  polynomial  4>*(s)  equivalent  to  diagU.(s)) 

11  -X.  1 

can  be  constructed  which  satisfies  lim  (**(s)diag(s  n))  =  I.  Let  Y  *  be 

s-*»  0 

the  Yq  that  corresponds  to  it.  Then  C  =  D^cYq*  is  the  desired  compensator 
since  G(s)  =  (sI-A+BC)~^B  =  NRp#*(s)~^  both  being  irreducible  representations 
([12],  Lemma  6.5-9,  p.  446). 


(Necessity).  Suppose  that  C  is  a  constant  that  makes  the  closed  loop 

invariant  factor  be  equal  to  {4^}.  Let  G(s)  =  NRp(DRp+CNRp)"^ .  Clearly 

NRp,  y  *  DRp+CNRp  are  right  coprime. 

This  means  that  the  invariant  factors  of  Y  are  the  {*.}. 

-X.  -X. 

Now  lim  (y  diag(s  1 ))  =  lim  ([I  C]  T DRp  1  diag(s  ')) 

LnrpJ 

'he 

-1  ~Xi 

where  det  Dhc  f  0.  Clearly  ^  =  Dhc  Y  satisfies  lim  (y^  diag(s  )) 

s-*» 

=  I  and  has  invariant  factors  {$^}.  From  Lemma  2.2  the  degrees  of  the  {4^} 
must  satisfy  (3.1). 


S-x» 


s-*°° 
=  Dt 


4.  Rosenbrock-Hayton's  Output  Feedback  Result 

Ideas  developed  in  section  2  can  be  used  to  give  a  new  short  proof  of 
Rosenbrock-Hayton's  output  feedback  result  [20], 


,-l 


Theorem  4.1  Let  P(s)  *  NRpDRp  b®  an  strictly  proper  transfer 


function  of  order  n,  with 


RP 


RP 


column  reduced,  with  column  indecies 


^21*2—  **•  — P  (*•}  controllability  indecies),  and  the  largest 

observability  index.  Let  l£i<£  be  given  polynomials  satisfying  the 

1  £ 

divisibility  conditions  <f> .  ] 4> .  ■,  and  with  7  e(«|».)  *  n  +  £(p,-l). 

l  i-i  i=1  i  1 

Then  a  sufficient  condition  for  the  exis tense  of  a  paper  £xm  compensator 
C(s)  *  A[Jblc  such  that  the  invariant  factors  of  ALCDRp  +  BL(.NRp  are  the 
is: 

k  k 

l  dU*)  >  I  (A -1 )  k  *  l,2,...,i  with  equality  at  h=£.  (4.1) 

i*l  1  i=l  1  1 

Proof: 

la-ra 


x_. 


diag(s  1 )  +  L(s),  Dhc  invertible  with  L(s)  containing 


lower  order  terms.  This  implies  that 

X 


'1 


RP 


’RP 


xrl 

D,  s  '  +  D,  -.s  +  ...  +  D 

X,  X.-l  0 

V1 

NX,-1S  +  •••  +  No 


and  Su/DRP'  nrp*  the  -order  Sylvester  resultant  of  DRp,  NRp  (2.6). 


From  Lemma  2.1  Sy  (0Rp,  NRp)  is  rank  n+£p^ .  Now  the  number  of  non-zero 
columns  of  S^(0Rp,  N^)  is  (X^l )+(X2+l )  +  ...  +  (X£+l)  +  (y.,-l)£  *  n+£yr 


-1, 


Let  C  a  X  Y  where 


•  •  • 
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fa 


This  means: 

^Xu1-1,Yu1-1,*,*,Xo,Yo^Sp1^DRP*NRP^  =  ^*x1+w1-l,7,,*o^' 

Since  S  (D^.N^)  is  rank  n+iu-j  any  polynomial  *(s)  which  satisfies 

-(u,-l)  -X. 

lim(diag(s  )*(s)diag(s  n))  =  H 

s-*» 

H  constant  can  be  reached.  In  particular  any  polynomial  $(s)  for  which 
the  corresponding  H  is  the  identity.  Since 

tx- 


rv 

.  nrp. 


(T(s)  contains  lower  order  terms)  the  X  corresponding  to  such  a  $(s)  must 
have  -j  *  ie  C  =  X*^Y  must  exist  and  be  proper  [12]. 

But  if  the  satisfy  4.1  then  from  Lemma  2.2  with  a.=A..  0^*y^-l  a 
polynomial  »*(s)  equivalent  to  diag($. (s))  can  be  constructed  which 
satisfies 

-(y.-l)  -x. 

lim(diag(s  )**(s)diag(s  '))  *  I. 
s-*» 

Then  C  =  X"V,  for  any  X,  Y  which  maps  to  «*(s)  is  a  compensator  which 


satisfies  the  requirements  of  the  theorem. 


5.  The  Equation  XD  +  YN  8  <t 


It  has  been  mentioned  in  section  2  tiatthis  polynomial  matrix  equation 
plays  a  key  role  in  the  analysis  of  the  invariant  factor  problem.  Using 
Sylvester  Resultants  we  are  able  to  prove  the  following  two  results. 

Proposition  5.1  Let  P  =  NRpDRp  be  an  mxt  strictly  proper  transfer 
function  where  DRp  is  column  reduced,  with  column  degrees  x ^  8  x  and 
^RP. 

observability  indecies  y^  =  y, 

°RP  =  Is^  +  Dx-lsX  1  +  •••  +  D0»  nrp  =  Nx-lsX  1  +  **•  +  No  ’ 

Let  Z  8  {*eR(x+q)j,2|$  8  IsX+q  +  Vq-l5^1  +  •••  +  *0> 

Q  *  ((X,Y)|X  8  -Isq  +  Xq-1  S^”1  +  ...  XQ,  Y  8  Yq  sq  +  ...  Yq} 

A  necessary  and  sufficient  condition  for  the  existence  of  a  polynomial 

solution  X,  Y  to  XDRp  +  YNpp  *  t  in  the  class  Q,  for  every  ♦  in  Z  is  q>u-l. 
Equation  XDRp  +  YNRp  *  *  with  the  conditions  imposed  can  be  written  as 

[I.  Yq,  ...  XQ,  Y0]Sq+1  (DRp,  Nrr)  8  [I,  *x+q_-j.  ...»  *03. 

where  ^q+l^Dp.p'  NRp)  1S  bought  of  as  an  operator  from  R*(i+m)(q+l) 
into  r*(x+c1+1)\  From  Lemma  2.1 

rank  =  (t+m)k  l<k^y 

*  (£+m)k-  m(k-y)  y<k 

Therefore 

a)  S.j ,  Sg.  ...  are  not  onto, 

b)  S  is  onto  and  one-one, 

y 

c)  Sy+i*  sy+2  ...are  onto. 

Proof: 

(Necessity).  Assume  that  q<y-l  and  that  XDRp  +  YNRp  8  *  has  a  solution 
in  Q  for  every  *  in  Z.  Thinking  of  (X,  Y)  as  an  element  in  Rt(U+in)<l+m) 


5 


and  *  as  an  element  In  R*^x+q^  one  can  see  that  the  set  of  *  which  can  be 
reached  from  elements  in  Q,  form  a  set  of  dimension  less  than  £(q+x)t. 
Therefore  q>y-l. 

(Sufficiency).  Sy+k  in  onto  for  k>0.  This  means  that  for  any  *  in  Z 
there  exist  X,  Y  given  by 

x  Vk-r  •••  Ao 

Y*vu+k-ls"+k'1  +  -  +  v0 

such  that 


^y+k-1*  Vk-1*  ***  Xo*  Wk  =  Vv+k-2’  **•  V 

For  this  to  happen  Xy+k_-|  «  I  which  implies  that  (X,  Y)  e  Q. 

This  result  addresses  the  following  question:  Suppose  we  fix  the 
order  of  the  proper  compensator  (order  is  q£),  as  well  as  the  observability 
indecies  (all  equal  to  q).  What  are  the  possible  »  (closed  loop  denominator 
matrix)  that  can  be  reached.  Since  X1  *  X  and  ji^  =  y  the  result  concerns 
the  "generic"  case.  In  the  next  section  these  concepts  will  be  used  for 
obtaining  necessary  and  sufficient  conditions  for  generic  invariant  factor 
assignment. 

A  polynomial  solution  X,  Y  to  XD  +  YN  *  *  Is  called  an  acceptable 
solution  if  X-1Y  exists  (ie  detX^O)  and  is  proper. 


Proposition  5.2  Let  N  (mxi),  D  (ixi),  *  (m)  be  polynomial  matrices, 
x,  q  non-negative  integers,  n  *  x*  y  *  jj,  and  let  W,  Z,  S  be  the  jets: 


W  =  { (N,D)c  R(m+i)n|  D  «  Isa+Dx_1sa"'+...+D0,  N«Nx_1sa“'+ . Q 

'2 


.X-l 


.X-l 


+N> 


Z  -  {*  e  R(X+q)i<  |« 


e  r/w  n\  B(nH-£)n  i  For  which  there  exists  an  acceptable  solution 

S  «  {( N,D)e  R  I  X,  Y  to  XD+YN«4  for  every  *  in  Z. 


A  necessary  and  sufficient  condition  for  S  to  be  a  generic  subset  of 


Proof: 

(Necessity).  Suppose  that  S  is  generic  and  that  q<y-1.  Show  a  contradiction. 

The  set  F  9  R^m+^n  for  which  rank  S..  (D,N)=(mH)i  for  and  rank 

S^+1  (D,N)=(nH-Oy+£  is  generic.  It  certainly  contains  a  Zariskiopen  set  and 

it  is  non-empty  since  any  (N,D)  which  gives  rise  to  an  ND"1  with  equal 

observability  indecies  must  belong  to  it  (Lemma  2.1).  As  a  matter  of  fact 

any  (N,D)  in  F  must  have  equal  observability  indecies  because  otherwise  one 

of  the  rank  conditions  would  be  violated  (Lemma  2.1).  It  follows  (Corollary 

1  Bitmead  et  al.)  that  for  any  (N,D)  in  F,  N,D  are  right  coprime,  and  ND”^ 

has  equal  controllability  indecies  as  well. 

Let  N,D  be  an  element  in  SHF.  For  any  such  element  (Corollary  2,  [20], 

p.848)  it  must  be  that  e(Y)<g,  (X,Y)  some  acceptable  solution.  But  this 

implies  that  any  acceptable  solution  must  be  of  the  form: 

X  *  Isq+X„  ,sq"1+...+Xrt  Y  -  Y  sq+. . ,+Y 
q-1  o  q  o 

which  means  (X,Y) «  Q,  Q  as  in  proposition  5.1  and  q^y-1.  This  is  a 
contradiction. 

(Sufficiency).  Let  q^y-l.  From  Proposition  5.1  we  have  that  Sq+1(D,N) 
is  onto  for  any  (N,D)  in  F.  This  means  that  there  exist  X,Y  such  that 

X  -  xssV..+x0  q+-”vo 

and.  'Vq'---VWl(D-NKI'Vq-1 . o] 

for  every  *  in  Z.  It  follows  that  X^^I  and  that  (X,Y)  is  an  acceptable 
solution. 

This  result  is  stronger  than  Proposition  5.1.  The  restriction  of 
searching  for  a  solution  of  XD+YN=«  that  belongs  to  a  certain  class  Q  can 
be  removed.  This  is  because  an  acceptable  solution  (X,Y)  to  XD+YN=*  with 
N,D,«  as  above,  must  belong  to  the  class  Q,  there  are  no  acceptable  solutions 
outside  Q. 
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The  previous  two  results  dealt  with  the  case  when  P  =  NRP  °RP  is  a 
strictly  proper  transfer  function  with  equal  controllability  indecies. 
Knowledge  of  the  rank  of  the  resultant  operators  S^(DRp,  NRp)  played  a  key 
role  in  their  proof.  Proposition  5.3  addresses  the  question  of  the  generic 
rank  of  S.(D,  N)  when  P  *  N  D”1  is  an  nxi  strictly  proper  transfer  function 
with  an  arbitrary  set  of  controllability  indecies  x^  £  -  ...  -  0. 

Proposition  5.3.  Let  P  *  N  D'1  be  our  ixi  strictly  proper  transfer  function 
with  controllability  indecies  Xj  2  Xg  £  ...  'x£  >  0  ,  n  *  x^  +  ...  +  x^  , 
u  *  j  and 

xi 

diag  (s  ')  +  L(s) 

L(s)  contains  lower  order  terms.  The  pair  (N,  D)  can  be  thought  of  as  an 
element  of  R2ni.  The  set  VfcR2ru,  of  (N,  D)  for  which  S^(D»  N )  has  rank  2ii 

2n  o 

for  1  5  i  ^  ii  is  a  generic  subset  of  R 
Proof : 

It  is  clear  that  the  set  of  (N,  D)  for  which  S^(N,  D)  is  rank  2ii  for 
1  <  i  <  w  is  a  Zariski  open  set.  The  difficulty  lies  in  proving  that  it  is 
indeed  non-empty. 

We  first  construct  the  submatrix  Ty(N)  of  S^(D,  N)  and  show  that  it  is 


i-n 


,-2 


V2 


N,  N, 


generically  full  rank. 


where  is  the  ith  yixi  block  column  of  Ty(N).  Form  Ty*(N)  from  Ty(N) 
deleting  the  colunns  indicated: 

From  the  ith  colunns  of  the  Bj's  keep  the  ith  columns  of  Bg,...,Bx 
and  remove  the  rest. 

From  the  (i-l)st  columns  of  the  B^'s  keep  the  (i-l)st  columns  of 

Bn,...,B,  i  and  remove  the  test.  And  in  general  from  the  (i-i)th  columns 
u  Vl'1 

of  the  B • ' s  keep  the  (i-i)th  columns  of  B0,...,B  ,  and  remove  the  rest. 

J  u  Ai-i 

What  remains  is  the  nxn  matrix  Ty*(N). 

Clearly  the  set  V  *  {Nd*lU  T  *(N)  rank  n>  is  a  Zariski  open  set  in  Rn4. 

w 

We  claim  that  it  is  non-empty.  This  can  be  seen  from  the  fact  that  an  N* 

exists  that  makes  Ty*(N*)  after  a  proper  rearrangement  of  its  columns  equal 

to  a  lower  triangular  matrix  with  l's  on  the  main  diagonal. 

X. 

It  is  now  easy  to  see  that  S  (I  d1ag(s  1),  N*)  is  rank  2yi  (and  that 
ranlc  S^(I  diag(s  1 ) ,  N*)  °  2i£  for  1  <  i  5  y). 

Expressing  it  in  a  different  way  Proposition  5.3  guarantees  that  "almost 
all"  ixi  strictly  proper  transfer  functions  of  McMillan  degree  n  *  Xj  +  X£  + 
...  +  x4,  y  *  y  with  arbitrary  controllability  indecles  Xj  l  -  »>•  2:  xfc, 
have  equal  observability  indecies  y. 


6.  Invariant  Factor  Results 

In  section  2  we  made  a  distinction  between  what  we  call  the  invariant 
factors  of  the  closed  loop  system  and  what  has  been  used  by  Rosenbrock- 
Hayton  [20].  The  difference  arises  because  we  insist  on  working  with 
irreducible  polynomial  matrix  descriptions  (PMD's  12)  whereas  Rosenbrock- 
Hayton  [20]  choose  not  to.  It  can  be  said  that  since  the  difference  is 
due  to  possible  cancellations  that  in  some -"generic"  sense  the  two 
definitions  are  the  same.  In  this  section  we  will  exploit  the  ideas 
presented  thus  far  in  order  to  obtain  necessary  and  sufficient  conditions 
for  invariant  factor  assignment  in  several  cases. 

Theorem  6.1  Let  P=ND’1  be  an  ixz  strictly  proper  transfer  function 
where  x>o  and 

D  =  IsX+D  ,sx“1+...+Drt 

A- 1  0 

N  =  N  ,sX“1+...+N 

A- 1  0 

Let  q>0  and  4> (s )  *  sx+q+4>;+q_1sx+q"1+. .  ,+*Q  . 

2 

Let  W  *  {(N,D,$)eR2X£  +X+q  For  which  there  exists  a  proper 

compensator  of  order  £*q  making 
*l“*2*‘ ’ •♦£**  the  ^variant  factors 

of  the  closed  loop  system. 

Then  q>x-l  is  a  necessary  and  sufficient  condition  for  W  to  be  a  generic 
subset  of  r2u2+x+9  . 

Proof: 

o 

(Sufficiency).  Let  q>x-l  and  t*2X£  +x+q.  Show  that  W  contains  a  non¬ 
empty  Zariski  open  set.  Let  4>  be  the  diagonal  matrix 

*  *  d1ag(4»i )  ,  =  *.  (6.1) 

Since  q^x-1  (we  are  dealing  with  the  square  case  £=m,y»^p*x).  The  set 
F  9  R^,  of  (N,D,$)  for  which  Sq+.|(D,N)  is  full  rank  is  generic.  Let 
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Sq+i  be  the  matrix  (Bq+1  )mHq]x(x+q)£.)  obtained  from  by  removing  the 
first  z  rows  and  z  columns.  Clearly  S^-j  is  generically  full  rank.  This 
implies  that  for  any  *  as  in  6.1  there  exists  X=Isq+. . .+X_ ,  Y=Y_sq+...+Y 


such  that 

[Yq, -  Xo*Yo^Sq+l  =  ^*X+q-l  ‘ ’^"^X-l ’  *Do’°*  * ,0^ 

One  such  X,Y(C=X”^Y  proper  of  order  £q)  is  given  by: 

^Yq*Xq-l  ***  *  *Xo,Yo^  *  ^*x+q-l . ®o^"^X-l* - ^]) 

-1  (6*2) 
x^q+l*Sq+l^  Sq+1 

Sq+1  *^q+l  ls  '*nvertl^e  since  is  full  rank  and  with  fewer  columns 
than  rows. 

This  means  that  X^,  Y..  are  rational  expressions  in  the  parameters  of 
N,  D,  <f>.  Now  the  set  E  9  R*for  which  $,  X  are  left  coprime  and  N,  *  right 
coprime  is  a  Zariski  open  set,  since  coprimeness  is  a  condition  satisfied 
when  certain  matrices  are  full  rank  (Corollary  1,  [1]). 

The  key  point  to  demonstrate  Is  that  E  is  non  empty.  We  claim  that 

“  ■  (N  ,  D i  ,  <(>  ) 

a  a  a 

D  =  IsX  ,  N  =  I  ,  *  =  IsX+q+I 
a  a  a 

is  a  point  in  E.  Clearly  N  ,  *  are  right  coprime  since  r  *  1  is  full 

a  a  l  a  l 


r*.i 

L  n 

u  n  J 


rank  for  all  s  [19].  Now  for  this  specific  the  solution  given  in  (6.2) 

can  easily  be  computed  to  be 

X  *  Isq  ,  Y  =  I  . 
o  o 

Clearly  Xa  ,  $a  are  left  coprime. 

Since  G(s)  *  N(XD+YN)’lx  for  any  (N,D,$)  in  E  with  X,Y  given  by  (6.2)  is 
a  least  order  (irreducible)  polynomial  matrix  fraction  description  of  G(s) 


XD  +  YN  *  * 
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& 


the  invariant  factors  of  G(s)  are  the  $...  Clearly  E  9  W  and  thus  W  is  a 
generic. subset  of  R*. 

(Necessity).  Let  W  c  Rt  be  the  set  of  (N,D,<|>)  for  which  there  exists  a 
proper  compensator  C  *  X”^Y  which  makes  ♦■j*^** * the  c^ose<*  1°°P 
invariant  factors.  Assume  that  it  is  generic. 

For  any  oeW  the  following  must  be  true.  Let  C  =  X’^Y  be  the  proper 
compensator  of  order  £q  that  accomplishes  the  task.  We  choose  X  to  be 
row  reduced  and  let  q-]*^— *  *  *— 0  be  tbe  row  degrees  <l-|+<l2+***+q£s:£q*  and 
Xhc  *  I.  the  highest  row  degree  coefficient  matrix  of  X. 

The  following  three  facts  must  be  true  for  such  an  a. 

1)  The  matrices  N,  XD+YN  must  be  right  coprime  and  X,  XD+YN  must  be  left 
coprime.  Since 

e(det(XIHYN))*  X£+£q 

if  there  are  cancellations  then  the  resulting  denominator  matrix  will  be 
XD*YN  where 

e ( det ( XD+YN ) ) <x i+iq . 

But  then  the  =4*}  could  not  be  the  Invariant  factors  of  the  closed-loop 
£* 

system  since  T  e<4»4 )  *  X£+xq. 

1*1  1 

2)  In  actuality  the  row  degrees  of  a  row  reduced  representation  of 
C  *  X_1Y  must  all  be  equal  to  q. 

.q  # 

Now  11m  diag(s  1 )[X  Y] f  Dl  diag(s"*)  *  I. 
s-~  LnJ 

From  1)  XD+YN  has  invariant  factors  {^*<|>}.  From  Lemma  2.2  this  Implies  that 


with  equality  at  k=£. 


k  k 

£  0  ($ j  )i  J  k*l  ,2 , . . . 

i=l  1  i=l  1 

This  implies  X+q  >  x+q^  If  q^<q  then  q^+. . .+q£^iq. 

Therefore  q^=q.  But  2x+2q  _>  2x+q^+qg  =  >  q£=q  and  generally  q^q. 


3)  Since  X,Y  must  be  of  the  form 

X  =  Isq+X„  ,sq'7+...+X„  ,  Y  =  Y  sq+Yn  ,sq‘1+...+Y 
q-l  o  q  q-l  c 


it  must  be  that 
XD+YN  = 


<j>  0 


*  J 


,  <j>  the  given  polynomial. 


In  general 

XD+YN  -  IsX+<W  _  1sX+q‘1+...+*  =  7 
X+q-l  o 

But  since  the  invariant  factors  of  7  are  *  *  ***£.=<**  this  means  that 

the  gcd  of  1x1  minors  in  particular  must  be  <t>.  This  is  a  polynomial  of 
degree  x+q.  All  off-diagonal  entries  in  7  are  of  lesser  degree  or  zero. 
They  cannot  be  of  lesser  degree  therefore  they  are  zero. 

With  all  this  in  mind  suppose  now  that  q<X-l.  Then  for  any  a  in 
W,  ie  for  generic  a  we  must  have 

[I»Yq». ..  »Xq»Y0]Scj+1  (D,N)=[I  »*x+q_-|  »•  •  **0] 

=  9  diagonal 

Look  at  the  first  row  of  this  matrix  equation: 

® »N)*[1  >0 • .  .0*  $x+q-T  *0. .  .0, . . .  »$o»0. .  .0]  =  <p 

l  l  i 

where  ^  is  a  lx?(q+l)£  vector,  Sq+j(D,N)  a  2(q+l )£x(x+q+l )£  matrix  and  ± 
a  (x+q+1 )£  vector. 

Let  u  *  2(q+l)£  ,  v  *  (x+q+1 )£  . 

If  we  partition  Sq+^(D,N)  *  [A',B] 


where  A  is  uxu  and  B  is  uxv  since  q<x-l  it  is  clear  that  u<v.  The  matrix 
A  is  invertible  for  a  generic  subset  of  R*  (A  has  a  resultant  structure). 

y  *  k  A_1 

where  4  is  the  first  u  entries  in  the  £  vector.  But  since  there  are  more 


equations  than  unknowns  it  must  also  be  that 


yB  -  iv_u  (6.3) 

where  $v_u  are  the  remaining  v-u  entries  in  ±.  But  relationship  (6.3)  is 
only  satisfied  on  a  Zariski  closed  set  of  Rt.  This  is  a  contradiction. 

This  completes  the  necessity  part  of  the  theorem. 

Theorem  6.1  in  effect  says  that  for  almost  all  strictly  proper 
transfer  functions  of  McMillan  degree  n=X£  and  equal  controllability 
indecies,  a  necessary  and  sufficient  condition  for  the  existence  of  a 
proper  compensator  of  order  £q  which  makes  the  closed-loop  invariant 
factors  equal  to  =  for  almost  all  <f>  of  degree  x+q  is  q>x-l. 

It  is  necessary  therefore  that  the  order  of  the  compensator  be  greater 
than  or  equal  to  £. (x-1 ) .  It  should  be  emphasized  that  here  we  are 
considering  the  square  case  where  x=y,  y  the  observability  index  of  the 
transfer  function  P.  Thus  £(y-l)  is  the  more  appropriate  bound. 

Theorem  6.1  addresses  the  case  of  strictly  proper  transfer  function  of 
McMillan  degree  n  *  X£  and  equal  controllability  indecies.  Theorems  6.2, 

6.3  and  6.4  deal  with  the  more  general  case. 

Theorem  6.2.  Let  P  *  ND”1  be  an  m  strictly  proper  transfer  function  where 
Xj  l  x2  l  ...  I  x£  >  0,  n  a  Xj  +  Xg  +  ...  x£,  v  =  and 


diag(s  *)  +  L(s) 


with  L(s)  containing  lower  order  terms. 

Let  {$.j}  be  £  monic  polynomials  2  S  i  5  z  such  that  © ( <*> )  *  x^  +  q. 


•25 


Let  w  s  {(n  D  <j>  <ji}e  R2nil+Xi+£1  fr°r  which  there  exists  a  proper  compen- 

sator  of  order  lq  making  {$.}  the  invari 
ant  factors  of  the  closed  loop  system. 

Then  q  >  p  -  1  is  a  necessary  condition  for  W  to  be  a  generic  subset  of 
R2n£+X^+q 

Proof:  Let  W  C  (t  *  2n£+X^+q)  be  the  set  of  (N ,D, $,... ,<j>£)  for  which  there 
exists  a  proper  compensator  C  *  X”*Y,  of  order  £q  which  makes  {<{> ^ }  the  closed 
loop  invariant  factor.  Assume  that  it  is  generic. 

For  any  aeW  the  following  must  be  true.  Let  C  =  X_1Y  be  the  proper 
compensator  that  accomplishes  the  task.  We  choose  X  to  be  row  reduced  and 
let  q1  >  q2  -  ...  q^  i  0  be  the  row  degrees  qj  +  q2  +  . . •  +  q£  *  £q  and 

Xhc  =  I  the  highest  row  degree  coefficient  matrix  of  X. 

The  following  three  properties  must  hold  for  such  an  a. 

1)  The  matrices  N,  XD  +  YN  must  be  right  coprime  and  X,Xn  +  YN  mus .  oe  lest 
coprime,  (follows  proof  of  Theorem  6.1). 

2)  The  row  degrees  of  a  row  reduced  representation  of  C  «  X~*Y  must  all  be 
equal  to  q. 

-q  i  ~X . 

Now  £im  diag(s  1)  [X  Y]  P D ~ |  diag(s  ')  c  I. 


"D“ 

_N_ 


From  1)  XC  +  YN  has  invariant  factors  {^}.  From  Lemma  2.2  this  implies 


l  -  I  X.  +  q.  i  ■  l,2,...k  with  equality  at  k  *  £. 
i-1  1  i-1  1  1 

This  means  that  Xj  +  q  l  Xj  +  q^.  If  qj  <  q  then  qj  +  ...  +  q£  f  £q. 
Therefore  q^  *  q.  Proceeding  In  the  same  fashion  x^  +  x2  +  2q  >  Xj  + 
x2  +  qj  +  q2,  means  q2  *  q  and  so  on,  resulting  in  q^  *  q  I  <  in. 
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3)  Since  X,  Y  must  be  of  the  form 


Isv 


Xq-ls 


q-i 


+  X, 


Y„  s"  + 


+  Y, 


it  must  be  that 


XD  +  YN  * 


X 

X 


*2 

X 


XXX 


where  are  the  given  polynomials  and  the  X's  indicate  possible  non 
zero  locations.  In  general 


X^+q 

j  XD  +  YN  *  I  diag(s  1  )  +  Q(s)  *  *  . 

Since  {4*^}  are  the  Invariant  factors  of  4>,  this  means  in  particular  that 
4*£,(e (^u.)  *  +  9)  15  the  9C<*  lxl  minors  of  *.  Since  off-diagonal 

j  entries  in  the  £th  column  are  of  degree  less  than  x£  +  q  they  must  be 

zero.  Furthermore  the  gcd  of  2x2  minors  of  *  is  * 

X£  +  x£-1  +  2q).  Since  off-diagonal  entries  in  the  £-1  column  are  of 
degree  less  than  x£-1  +  q,  above  the  diagonal  entries  must  6e  zero. 
Continuing  In  this  fashion  we  see  that  claim  3)  is  true. 

Suppose  now  that  q  <  v  -  1.  Then  for  any  a  in  W(i.e.  for  generic 
a)  we  must  have: 

[I,  Yq,...,X0,  Yq]  $q+j(D,  N)  *  E^+q*  •••»  *0^ 

where  S^+^ (D,  N)  Is  the  (q+l)2£  x  n  +  £(q+l)  matrix  obtained  from 
Sq+i (D ,  N)  by  deleting  its  all  zero  colunns.  Looking  at  the  first  row 
of  this  matrix  equation: 


Z  Vl<°*  N> 


[1.....*,  . . 0] 
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b 


i 

I 


A  contradiction  follows  as  in  the  proof  of  Theorem  6.1,  where  now  use 
is  made  of  Proposition  5.3.  This  completes  the  proof  of  Theorem  6.2. 


We  see  that  as  in  the  case  of  equal  controllability  indecies  q  l  y  -  1 
is  a  necessary  condition  for.  generic  invariant  factor  assignment,  where  y  is 
the  observability  index  of  the  transfer  function  P.  We  believe  than  q  = 
u  -  1  is  a  sufficient  condition  as  well,  as  can  be  seen  from  the  next  two 
results,  where  it  is  shown  to  be  the  case  when  the  controllability  indecies 
are  as  in  a)  or  b). 


[ 

» 

a) 

2|  £, 

k  2  1,  xx 

...  * 

2 

k  +  2,  X 

!+1 

*  ...  s  X&  *  k  . 

b) 

3 1  Jt, 

k  >  1,  Xx 

*  •••  *  Xfc  * 

k  +  2,  x 

!+l 

=  • • •  =  k  +  1 

3 

T 

1 

"o, 

II 

• 

• 

• 

It 

k  . 

■1 


Theorem  6.3.  Let  P  *  ND  be  an  m  strictly  proper  transfer  function  where 

* 

{  is  even,  k  >  1, 


X1  *  x2  *  **•  *  Xi  *  k  +  2  ’  x* 

2  2  +1 


X£*k,y*k+1 


"D“ 

rn 

3 

_N_ 

“i 

o 

X.. 


diag(s  ’)  +  L(s)  . 


Let  be  i  monic  polynomials  2  <  i  <  i  such  that  6(<j>i)  *  +  q. 

Let 


W  -  {(N.D,^,...,^)  cr 


For  which  there  exists  a  proper 
compensator  of  order  i*q  making 


{$.j}  the  invariant  factor  of 
the  closed  loop  system 


Then  q  «  y  -  1  is  a  sufficient  condition  for  W  to  be  a  generic  subset  of 
2n  +Xj+q 


28 
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Proof: 

Let  q  *  y  -  1  and  t  =  2nt  +  +  q.  Show  that  W  contains  a  non-empty 

Zariski  open  set.  Since  q  *  y  -  1  the  set  F  c  Rt  of  (N.D,^, .. .  ,$  )  for 
which  S^(D,  N)  is  full  rank  is  generic.  This  implies  that  for  any  *  of  the 
form 

$  *  diag^)  , 

a  unique  solution  to  X  =  Isq  +  . . .  +  XQ  Y  *  Yq  s^  +  . . .  +  YQ  to 
XD  +  YN  *  4>  exists  given  by: 

[I»  Y  q,  Xq_j,  ...  Xq»  Yq]  *  ^Xj+q**  ‘  *  **0^y 

This  means  that  X^,  Y^  are  rational  expressions  in  the  parameters  of  N,D,4i^, 
Now  the  set  EcR1"  for  which  *,  X  are  left  coprime  and  N,«  right 
coprime  is  a  Zariski  open  set.  They  key  point  is  to  demonstrate  that  E  is 
non  empty.  It  can  be  verified  after  some  algebraic  manipulations  that  with 

D  = 


*  ■ 

Sy(D,N)  is  invertible  and  X,«  are  left  coprime  and  *,N  right  coprime. 


k+2 


I  s' 

1 

2 


2 


h  5 


‘1 

2 


I 

1 

2 


I 

l 

I 


where 


(s+l)2k, 


(s+l)2k(s2-l)  , 
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Theorem  6.4.  Let  P  =  ND"1  be  an  m  strictly  proper  transfer  function  where 
3| £»  k  -  1  ^  k+1 » 


ll  * 


»  AA  =  k  +  2,  x  •  ...  =  x^ 
3  3  3 


k  +  1,  X 


24, 


=  k 


'O' 

N 


T 

0 


x_. 


diag(s  ’)  +  L(s)  . 


Let  >  be  i  monic  polynomials  4>-j I -i  2  s  i  i  i 
X1  +  q. 

Let 


such  that 


W  *  {(N,D,^ 


2nt+x.+q 

.♦t)  eR  1 


For  which  there  exists  a 
proper  compensator  of  order 
4q  making  {*^1  the  invariant 

factors  of  the  closed  loop 
system 


of  R 


Then  q  *  u 
2nA+Xj+q 


1  is  a  sufficient  condition  for  W  to  be  a  generic  subset 


Proof:  The  proof  proceeds  in  a  similar  fashion  as  Thm.  6.3.  The  point 
which  shows  the  non-emptiness  of  W  is  the  following: 


“It  sk+2  0  0 

1 — 

o 

o 

oj 
1 — * 

3 

3 

0  ll  sk+1  0 

N  ■ 

o  it  o 

3 

*  1 

0  0  IAsk 

V  0  h 

3 

-  3  3- 

I 


1*2 

3 


0 

0 


I  4* 
®?3 


i 
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where  *3  =  (s+l)2k,  +2  =  (s+l)2k+1.  *3  -  (s+l)2k+1  (s-1). 

Remark:  Sufficiency  proofs  for  many  more  controllability  index  configurations 
have  been  constructed  by  using  a  different  test  point  in  each  case.  This  makes 
it  difficult  to  construct  a  general  test  point  that  can  be  used  in  every  case. 

Now  it  is  evident  that  there  are  two  basic  issues  concerning  invariant 
factor  assignment.  One  is  the  allowable  degrees  of  the  closed  loop  invariant 
factors  (i.e.  the  sizes  of  the  attainable  cyclic  blocks  of  A,  where  A  comes 
from  a  minimal  realization  of  G(s) )  and  the  other  is  the  reachable  invariant 
polynomials  themselves.  That  is  assuming  an  allowable  set  of  degrees  is  it 
possible  to  reach  all  (or  almost  all)  such  polynomials.  The  necessary  condi¬ 
tion  appearing  in  Rosenbrock-Hayton  [20]  is  addressing  the  allowable  degrees 
issue.  Here  we  have  assumed  a  particular  degree  configuration  (which  inci¬ 
dentally  is  compatible  with  their  conditions)  and  are  Investigating  the  issue 
of  the  order  of  the  compensator  needed  for  almost  arbitrary  invariant  factor 
assignment. 

It  is  important  to  mention  that  different  degree  assignments  require 
different  order  compensators.  This  is  evident  from  Theorem  6.5. 

-1 

Theorem  6.5  Let  P  =  ND  be  an  mxt  strictly  proper  transfer  function 

where  x>o,  n*xs,  and 

D  -  IsX+D  ,sx’1+...+D„ 

X- 1  0 

N  *  N,  1sx“1+...+IL 

X- 1  o 

Let  q>o  and  $(s)  *  sn+q+^n+q+1sn+c,+1+. . .+$Q  . 

Let  For  which  there  exists  a  proper 

9...2  . compensator  of  order  q  making  $,*$, 

W  ■  {(N,D,$)  R*x*  q  *2**3*’ * ^nvar^ant  factors 

of  the  closed-loop  system. 
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Then  a  sufficient  condition  for  W  to  be  a  generic  subset  of  +n+q  is 
q>jj-l . 

Proof: 

Using  the  Sylvester  Resultant  formulation  one  can  show  [8]  that  if 

2 

q>yl  then  the  set  MC  R^U  +n+q  of  (N •O,^)  for  which  a  proper  compensator 
of  order  q  exists  and  of  the  form: 


1 

0 

• 

• 

• 

0 

m 

1 _ 

q_lxi  •  0  ...  0 

qX.j  ,  0  ,  .  .  .  0 

0 

0 

• 

• 

sq+ 

0 

!  0 

• 

sq:! .+ 

0 

• 

I 

• 

0 

0 

0 

V 1  *  •**  qym" 

Vi  »  0yi  *  •  *  *  oym' 

0 

0 

sq+...+ 

»  T 

:  Vi  0 

,  0 

which  makes  4  the  closed  loop  characteristic  polynomial  is  generic. 

XD*YN  ■  «  where  det4  *  4. 

But  because  of  the  structure  of  4  it  can  easily  be  shown  that  the  set  JC 
2 

r2xz  +n+q  fQr  gC(j«s  0f  ^  minors  of  4  for  l<i<t-l  are  all 

equal  to  1  Is  generic.  Therefore  the  set  J91  for  which  ^2*^3*’ 
are  the  invariant  factors  of  *  is  a  generic  subset  of  R^x1,  +n+q> 

Similar  versions  of  this  theorem  have  appeared  in  the  past  [2,  12,  20]. 
The  approach  taken  here  Is  different.  As  mentioned  earlier  In  the  case  when 
l>  m  a  "dual"  formulation  and  results  can  be  obtained. 


7.  Conclusions 

The  problem  of  generalized  pole  assignment  using  output  feedback  has 
not  been  completely  solved  as  yet.  Great  progress  has  been  made  as 
evidenced  by  many  important  contributions  [see  references].  In  this  paper 
using  a  formulation  involving  Generalized  Sylvester  Resultants  we  were 
able  to  give  new  short  proofs  of  earlier  results  as  well  as  suggest 
necessary  and  sufficient  conditions  for  generic  invariant  factor  assignment 
in  several  cases.  We  believe  that  the  ideas  presented  here  can  be  used  to 
obtain  many  more  results. 

The  authors  wish  to  thank  Professor  Chris  Byrnes  for  many  helpful 
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